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Amendments to the Claims 

1-51. (Cancelled) 

52. (Currently Amended) A method for fair scheduling comprising: 

receiving a packet at a node; 

assigning a start tag to the received packet, the start tag based, at least in part, on a 
maximum of a time measured by a virtual clock when the packet was received and a 
finish tag of a previously received packet, wherein the finish tag is based, at least in part, 
on a start tag of the previously received packet; and 

transmitting the received packet at a time based, at least in part, on the assigned 
start ta g, wherein transmitting the received packet comprises: 
attempting to transmit the received packet; 

assigning a back-off interval based, at least in part, on the assigned start 
tag minus a time measured bv the virtual clock at a time when an attempt is made 
to transmit the received packet: and 

transmitting the received packet after the back-off interval has expired . 

53. (Currently Amended) The method according to claim 52 wherein the virtual clock is reset 
only once to zero and is continually updated whenever a packet is transmitted on the 
node. 

54. (Previously Presented) The method according to claim 52 fiirther comprising updating 
the virtual clock in response to the received packet being transmitted, wherein the virtual 
clock is based, at least in part, on a maximum of a time measured by the virtual clock 
when the received packet was transmitted and the assigned start tag of the received 
packet. 

55. (Previously Presented) The method according to claim 52 fiirther comprising assigning a 
finish tag based, at least in part, on the assigned start tag of the received packet. 

56. (Previously Presented) The method according to claim 52 fiirther comprising assigning a 
finish tag based, at least in part, on the assigned start tag plus a scaling factor multiplied 
by a length of the received packet divided by a weight of the node. 
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57, 58. (Cancelled) 

59. (Currently Amended) A machine-readable medium having computer-executable 
instructions for performing steps comprising: 

receiving a packet at a node; 

assigning a start tag to the received packet, the start tag based, at least in part, on a 
maximum of a time measured by a virtual clock v^hen the packet was received and a 
finish tag of a previously received packet, wherein the finish tag is based, at least in part, 
on a start tag of the previously received packet; and 

transmitting the received packet at a time based, at least in part, on the assigned 
start ta g, wherein transmitting the received packet comprises: 
attempting to transmit the received packet; 

assigning a back-off interval based, at least in part, on the assigned start 
tag minus a time measured bv the virtual clock at a time when an attempt is made 
to transmit the received packet: and 

transmitting the received packet after the back-off interval has expired . 

60. (Currently Amended) The medium of claim 59 wherein the virtual clock is reset only 
once to zero and is continually updated whenever a packet is transmitted on the node. 

6 1 . (Previously Presented) The medium of claim 59 having further computer-executable 
instructions for updating the virtual clock in response to the received packet being 
transmitted, wherein the virtual clock is based, at least in part, on a maximum of a time 
measured by the virtual clock when the received packet was transmitted and the assigned 
start tag of the received packet. 

62. (Previously Presented) The medium of claim 59 having fiirther computer-executable 
instructions for assigning a finish tag based, at least in part, on the assigned start tag of 
the received packet. 
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63. (Previously Presented) The medium of claim 59 having further computer-executable 
instructions for assigning a finish tag based, at least in part, on the assigned start tag plus 
a scaling factor multipHed by a length of the received packet divided by a weight of the 
node. 

64, 65. (Cancelled) 

66. (Currently Amended) A computer system comprising: 

an application generating a packet for transmission through a link operatively 
coupled to a computer; and 

a controller to receive the packet, assign a start tag for the received packet based, 
at least in part, on a maximum of a time measured by a virtual clock when the packet was 
received and a finish tag of a previously received packet, wherein the finish tag is based, 
at least in part, on a start tag of the previously received packet, and transmit the received 
packet at a time based, at least in part, on the assigned start ta g, wherein transmitting the 
received packet comprises: 

attempting to transmit the received packet; 

assigning a back-off interval based, at least in part, on the assigned start 
tag minus a time measured bv the virtual clock at a time when an attempt is made 
to transmit the received packet; and 

transmitting the received packet after the back-off interval has expired . 
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